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A FUNDAMENTAL SYSTEM OF INVARIANTS OF THE GENERAL 

MODULAR LINEAR GROUP WITH A SOLUTION 

OF THE FORM PROBLEM* 



BY 



LEONARD EUGENE DICKSON 



1. We shall determine m functions which form a fundamental system of 
invariants for the group G^ of all linear homogeneous transformations on m 
variables with coefficients in the Galois field of order jf- . In the so-called form 
problem for the group G^, we seek all sets of values of the m variables for 
which the m fundamental absolute invariants take assigned values. It is shown 
in § 8 that all sets of solutions are linear combinations of the roots of an equa- 
tion involving only the powers p"™, ^"f™-'), ...,^", 1 of a single variable. 
This fundamental equation has properties analogous to those of a linear differ- 
ential equation of the m-th order. In §§ 10-16 we determine the degrees of 
the irreducible factors of the fundamental equation and, in particular, the 
smallest field in which it is completely solvable. We obtain a wide generaliza- 
tion of the theory of the equation I''""' — | = , which forms the basis of the 
theory of finite fields. The function defined by the left member of the funda- 
mental equation includes the type of substitution quantics in one variable the 
theory of which is equivalent to, but preceded historically, the theory of linear 
modular substitutions on. m variables. We here find that the latter theory 
necessitates a return to the earlier quantics in one variable. Finally, in 
§§ 17-22, we consider the interpretation of certain invariants. 

It foUows from the theorem concerning the product of two determinants that 
a transformation T of G^ replaces the function 



["i, •••,e„] = 



y.V"^-^ ^P«l« 



"^2 



„p«2™ 






by one which equals \T\ times the initial function. By § 2, each of these func- 
tions has the factor 

i^=[m-l,w-2, ...,1,0]. 

* Presented to the Society, September 6, 1910. 
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76 L. E. DICKSON: INVARIANTS OF THE [January 

Certain of the quotients will be given a special notation : 

^™.= ['^'»*-l' •••,s + l,s-l, •••,!, 0]/L^. 

They are absolute invariants of G^. We shall prove the 

Theorem. The m invariants L^, Q^^, ■■■, Q^^_-^ are independent and 
form a fundamental system of invariants of the group G . 

2. Consider the product P of aU the linear functions 

a^x^-ir a^x^-\- ... +a^x^ 

in which the a^ are elements not all zero of the GF [p" ] and such that, of the 
coefficients a. not zero, the one with smallest subscript is unity : 

m 

^=n n(a'*+ «/.+ia'*+i+ ••• +«»«'.). 

A;— I a 

where the inner product extends over the ^"f"-*) sets a^^^, . . ., a^oi m — k ele- 
ments of the field. Hence the term 

m 

nn(m—!c) n(m— 1) n 

xl =xf ... X'' ,X 

K 1 m—i m 

occurs once and but once in the expansion of P and has the coefficient unity. 
This term is the product of the elements in the main diagonal of the determi- 
nant L^ . Since L^ is invariant * under G^ and has the factor x^ , it follows 
that L^ is identical f with the product P . 
Similarly, \_e^, • • •? e„] has the factor L^. 

Theory of Ternary Invariants. 

3. In the adjoint determinant of the nine first minors of 

L^={xi°-'yo''z), 

consider the three determinants formed of the elements in the first and third 
columns : 



(yp-'zp') (xp'-'yp'') 



{yp''z) (xp'^y) 
(yp'-z) (xp'-y) 



(yp'-z) (xp-y) 

{yp'-zp") {xp'^'yp') 

They equal y^^L^, yp'""L^, yL^, respectively. Hence Xf-^ times the first de- 
terminant equals the jo''-th power of the third. Transposing the negative terms 

*This fact appears to have been first noted by the writer. See his Linear Groups, p. 216. 

tThis theorem is due to Professor E. H. Moore, Bulletin of the American Mathe- 
matical Society, vol. 2 (1896), p. 189. His three proofs differ from ihe above invariantive 
proof. His sequence of variables is the reverse of that employed here. 
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and dividing by (xp'"'yp''){yp^''zP'), we get 

{yp"z)Ll'-^+{yi>'"'zP'') _ (xP''y)Ll'-^ + {xp"'yp') 
{yp'-'zp'') ^ {xp^'y") ■ 

The second member is invariant under G^ (§ 1) and is replaced by the first 
member by the transformation x' = z, z' = — x, which extends G.^ to G^ . 
Hence the second member is an invariant of G^. 

Similarly, from the first and second determinants, we get 

(x''"'y)Lf-' + (x'^"y''"-) ^ (y'"-'»)i.f-^ + (y^^-g"^") 
{x'''"y>"') {y'^^'z"") 

so that the first member is an invariant of G^. 

If we employ the following integral invariants of G^, 

(1) A = (--2/), g^i = ^-^ = V^_y.-. - 

we may express our ternary invariants in the form 

(2) A, Q,.-{^lJ"+Qf^^ $3i = e.i(§;y"" + xf-^% 

the identification of the last two with the quotients Q^. (§ 1) being made in § 4. 
The fact that L^ is divisible by L^ follows from § 2 ; the quotient may be 
obtained from the expansion 

(3) L, = z''''L,-z'"L,Q,^ + zL^\ 

We proceed to the proof that the three invariants (2) form a fundamental 
system. Let / be any homogeneous ternary invariant and let I^ be the sum of 
the terms of / which lack z . Then I^ and the coefficients of the various powers 
of s in / are invariants of the binary group G^ on x, y, and hence* are 
integral functions of the invariants (1). 

Let cLlQl^ be the term of I^ in which a is a minimum. Then the term of 
I^ of minimum degree in y is cx'y" , where 

e = ap" + hd, d=p^''—p''. 

Since x^y" does not occur elsewhere in I^, cx'y" and therefore also cz'y" is a 
term of /. Hence cy" is a term of an invariant of G^ and hence a term of 
k ^21 • Thus a = ad. 

Let c'ij^ji ^^ ^i^y term of /(,. By the homogeneity of I^, 

(a'-a)(;;"+l) + (Z>'-6)cZ=0. 

Hence a is divisible by p" . We next show that a is divisible by ^" — 1 , so 
that a is divisible by d ^p^i^p" — 1 ) . 

* Dickson, these Transactions, this volume, p. 1. 
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Apply to i^ a transformation of determinant p, where p is a primitive root of 
the GF [/)" J . Since Q.^^ is an absolute invariant and L^ takes the factor p 
(§ 1), it follows that p"' = p" , whence a ^ a (mod p" — 1 ) . But a is divisible 
by d . Hence a is divisible by p" — 1 . 

Let b =p^B, where B is prime to p. ljetf=p^ (^" — 1). Then 

y,, = :«<' + x''-'"'+'y'^-' + ..., qil= x""^ + x'^^-^y^ + ■■., 

Q\^ = x'^+ Bx^^-^y^ + ■•■, 

L\ = (xP'"2/P" — aJ'"2^p*")''(2'"-i) = cc^^'y" + ax""""" 2/"+'' -\ . 

Suppose that /3 < n. Theny < d and 

i« ^*j = x^+'^y" + Bx'^ y''+-^-\ (/< = op" + *'«--/) . 

Neither of these terms occurs in another term c'L^' Ql[ , for which therefore 
a'>a. In iact, a=a + d^ a +f. Hence /contains the term ci?8'*y''+''. 
But a +f is not a multiple of d and B is not zero in the field. Hence = n 
and h is of the form p'' h^ . Hence by (2 j, 



/'=/-c$J.§i 



}\r 



is an invariant in which 7^ lacks cL\Q\ 

We can similarly delete one after another of the terms free of z and reach 
ultimately an invariant I^ in which there are no terms free of z . Since I^ has 
the factor », it has the factor L^. Thus I^ = L^I^, where I^ is either a con- 
stant or else is a function having terms free of s . In the latter case we repeat 
the above process on I^. It follows that any integral invariant of G^ is an 
integral function of the three invariants (2). 

4. For m = 3 , the invariants Q^^ of § 1 are 

§S2 = (x''-'y^'z)/L„ Q,, = {x''-y^^-z)/L,. 

Their degrees 2>*" —p^" and p^''—p" equal the degrees of the second and third 
invariants (2), respectively. Hence by the theorem of § 4 the corresponding 
invariants differ only by a constant factor. We now prove that the factor is 
unity in each case. 

The terms free of z in the quotient Q^. are given by the quotient of the coef- 
ficient of z in the numerator by the coefficient of z in the denominator L^. 
For i = 2 , 1 , we get respectively 

(xP'>P'')/(xP'"2/P") = Qp;, (xP''yP"')/{xP'"'yP'') = Lf-^". 

Hence the relations (2) are proved. For another proof by means of a vanishing 
determinant of the fifth order, see § 6. 
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= L, 



X y 



= L, 



r-r 






Expressions /or the Quotients Q^^. 

5. The process which led so naturally to invariants (2) can be readily applied 
also when w > 3 . For example, if »? = 4 , 

(xP°-''yP''w) {x''-" y"" z) 

(xP'"yP"w) {xf^'y^"?.) 

{xv-'y"' w) {xP°-''y>"' z) 

{x^^yf-'w'^") (x'"'yP°-''z'"') 

Equating the ^"-th power of the upper to X^"~' times the lower, transposing the 
negative terms, and dividing by {x"'^ y""^ wf") {x^^" y^'" zf" ) , we get 

(a;^'"2/'"'«)Zf-' + {xP"'yP'"z'^) _ {xf"yi^w)L'^~'^ + {x'"^y'''-''w'^) 
{xP^y^'^^z^") ~ {xP"'yP'"'w'"') ' 

It follows that the left member is an invariant of G^ (later identified with Q^^ ) . 
We are led in a similar manner to the invariants 

( xt^ yP" z ) LP;-' + ( x"*" yP'"'z'"' ) ( x""" y"'-" z ) if-' + ( x*'*' y^'" zP'"' ) 

which will be identified with Q^^ and Q^^, respectively. 

6. For general m, we obtain the desired expressions for Q^^^ by means of the 
following determinant, which vanishes identically : 





A 


A' 


^.= 








O 


B 



where O is a matrix of »? — 2 rows and m columns all of whose elements are 
zero. A' is derived from A by deleting the last column, and* 



A = 



xX 



„M(m-l) 



X"" 



ri(m— 1) 



B = 



)!(m-l) 



j„M(m— ]) 




By Laplace's development of D^ we get 

(-l)»-^[m, ...,l][m-l, ...,s + l,s-l, ..-,1,0] 

+ (-iy(-ir— '[m, ...,s + l,s-l, ...,0][m-l, ...,1] 

+ (_l)»[„i_l, ...,0][m, ...,s + l,s-l, ...,1]=0. 

* If s = 1 , the exponents in the last row of B are p2» ; \l s^-=m — 1 , the exponents in the first 
row are pH-^-V. 
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Let the factor ( — 1 )"" be removed. For l<s<m — l,we get 

L^-.Q ^L ,-0 L -L"" , + L (Q , ,L ,r=0, 

(4) Q^.= ^^~^'{-r^y+ ^""-»- (l<s<m-l). 

For s = 1 and s == m — 1 , we obtain respectively 

m m— 1 X'mm— 1 m m— 1 ' m \ 1l> m—l m—2 m~l / ' 

As a check, we observe that the terms free of x^, namely the final terms in 
(4) and (5), equal the quotient of the coefficients of z in the numerator and 
denominator of Q^^.. We note that 

(6) ;,"» _ jf" = degree of Q^^ , ^"f"-'> + . . . + ^j» + 1 = degree of L,^ . 

Expanding L^ according to the last column and introducing the Q^^ of § 1, 
we get 

m— 2 

(7) L =xL''\ + L ^yii-iyxP'-Q , +(-ir-'a;''"^"'~'^i ,. 

\ / m m m—l ' m— 1 ^—/ \ / m X/m—lg ' \ / m w— 1 

s=l 

Hence (4) and (5) may be given an integral form. 

Fundamental System of Invariants of G^. 

7. Theorem. The functions i^, Q^i, • • •, Q^^-x '^^'^ independent and form 
a fundamental system of invariants for G^ . 

We assume that the theorem is true for n = m, where m = 2, and prove that 
it is true for /x ^ m + 1 . 

Let / be any homogeneous integral invariant of G^^^. The coefficients of 
the various powers of a;,^^j in / are invariants of G,^^ and hence by hypothesis 
are integral functions of L^, §^,, • • •, Q„,„^_i- In particular, the sum I^ of 
the terms of /free of aj^^^^j is an aggregate of terms 

t' = c' Lf: Q^:^^ . . . q-;^'^!, (c'+o). 

Consider the set of terms t! in which a has the minimum value a, the subset in 
which h\ has the minimum value J^, etc. In the resulting unique term 

t = cL" Q\ ■ • ■ O""*-' , , 

m Cml Cmm~l ' 

the term of minimum degree in x^ is, by (4), (5), (7), x^^^ t^ , where 
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Similarly, the term of t^ of minimum degree in x^_j is x'^_^ t^ , 

m—l 

8=3 

Proceeding in this manner, we see that t contains a term 

where a^ = a. Evidently t occurs but once in the product t . Further, t does 
not occur in a product t' distinct from t . For, if so, a = a and hence (by a^) 
6j = 6j, then (by a^ ^2 = ^2' ^^-i ^^ *^* t' ^t. Hence /has the isolated term 
T and therefore also 

Hence Tj is a term of an invariant of G^^ . The latter invariant has the term 

Hence t^ is a term of an invariant of G^_j . Proceeding in this manner, we see 
that T^ = ex" is a term of an invariant of G^- Hence ex" is a term of kQ^^, 
whence a^= ad. 

By (6j) the degree of Q^^ is a multiple of ^". Since a is a multiple of />", it 
follows that t is of degree a multiple of p". Since this is therefore true of t, 
and since the degree of L^ is prime to p , by (6^), it follows that a' is a multiple 
of ^" . As in § 3, a is a multiple of p" — 1 . Hence in every term t' of J^, a is 
a multiple qfd=p'' (p" — 1 ) . 

By (4), (5), (7), we have 

the final Q being suppressed if s = m — 1 . In these series the exponents of 
x^ differ by multiples of r =p" — 1 . Let h^=p^'B,, where B^ is prime to p . 
To obtain the power p^ of a sum in a field having modulus p , we have only to 
multiply every exponent by p^ . Hence we get 

(8) ^: = (^rr=a':Ari -«"':•''' -^r7''«r-u+---, 

(10) %.= QC\.-, + sxf-^:?-\-Q:;-u-.Qi'-,.+ --- (^.^^.^--p-^.). 

where in the last series s > 1 and the term Q^_^ , is to be suppressed if 
s = m—l. Hence t/c contains the terms 

T. = B, x"*""^' L'+T Q"^', , n 9'^^^ , , 

1 1 )rt «i— 1 X'm— 1 1 -t--!- Xm— Is— 1' 

8=2 

Trans. Am. Math. Soc. 6 
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where o- > 1 and §„_i ^ is to be suppressed if cr = m — 1 , and where in the 
final product s has the values 2, •••,(r— l,(r+l, ...,m — 1. 

First, let y8,<?i. Then rp^^<^d. The product t contains but one term 
with the same set of exponents as T^ . For, if we employ a term of (9) after 
the second, the exponent of x^ exceeds that in T^; if we employ the second 
term in (9), we must use the first terms in (8) and (10) and hence get T^ itself; 
if we employ the first term of (9), we must use the first term of (8), and obtain 
as the exponent of L^^_i in the product of the two 

op" -\- dh, > e + ap" . 

Suppose that T^ is a term of a product t' distinct from t. If a' > a, then 
a'^a + d, since a and a are multiples of d. Thus the minimum exponent a 
of X in t' would exceed the exponent of x^^^ in T^ . Hence a = a. Hence by 
(6) and the homogeneity of our invariant, 

(-11) J:{K-K){p'"'-pn=^- 

s=l 

Hence {b[ — ii)p'' is a multiple of p^", so that 

(12) 6', = ffj (mod^") when a' = a. 

Thus in b[ =p^^'J5[, we have /8J = 0^. Hence T^ cannot occur in terms of t' 
other than 

TO — 1 

(13) X" L""', (L""'', + B\ T'o^'L" , 0"^\ ,) n Q'"' • 

\ / m Hi— 1 \ m — l ' 1 HI m—V Tiiin—X 1/ AX ^ms 

If we employ the second term in the parenthesis, we must take the term of each 
Q ^ free of x^ . Then h\ = 6j , from the exponents of -Z/^_, , and h[ = b^ 
(s = 2, •••, m — 1), from the exponents of §,„_[, _j. But <' =|= i. If we 
employ the first term in the parenthesis in (13), we obtain as the exponent of 
L^^_■^ in the product of the first two factors 

ap^ -f- db[ >> e + op", 

since b\ = b^ when a = a. Hence the assumption is false. 

We have now shown that T^ occurs as an isolated term of the invariant. 
But the exponent of x^^^ is not a multiple of d and the coefficient jS^ is not zero 
in the field. Hence this case /3 < n is excluded. Thus b^ is a multiple of p" . 

Of the numbers 6^, •••, b^_^ not multiples of p'\ let b^ be the one with 
smallest subscript. Then o- > 1 . A term of t with the same set of exponents 
as T^ can be obtained only by taking the first terms of (8), (9), (10), for s <cr. 
If we use the second term of (10) for s ^ cr, we must take the first term of (10) 
for s > cr and then obtain T^ . If we use the first term of (10) for s = cr, the 
exponent of §^_j^_j in the product is p" b^ , which exceeds its exponent e^ 
in T^. 
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Next, if T^ occurs in t\ distinct from <, then a' = a. From (12) it now 
follows that h\ is a multiple of p". Analogous to (9), 

(14) q^^^L't. + ^iK. 

Hence we must take the first terms of (8) and (14). In the product of these 
two, the exponent of L^_^ is a/;" + dh\ > h^ if h\^h^-\- p^ . Hence* must 
6'j = 6, . If <r > 2, 62 is by hypothesis a multiple of /)". Then by (11), h'^ is 
a multiple of j:>". Hence we must take the first term §J)"2fi of Q,']^.^^- Since 
^m-i 1 does not occur in the expansion of Q_^^ for s > 2 , and occurs in T^ 
with the exponent p^&j, we conclude that h'^ = b^. In this manner we may 
show that we must take the first term of Q *'^ [s <C<t) and that b[ = 6, 
{s = 2, . . ., <r _ 1). Then by (11), h'^ = hj'lmodp-), whence /S; = /3, . 
If we employ the second term in Q''^^ , we must use the first term in Q''- 
( s > <7 ) and we obtain the term T^ if and only if 6^ = 6^ ( s = cr , •••,?« — 1 ) , 
as shown by comparing the exponents of Q„^_^^ (^s = a). But then t' =: t. 
If we employ the first term in Ql^ , the total exponent of §,,_,^_j in t' is 
p" b'^ which exceeds its exponent e^ in T^ since h'^^h^, in view of our defini- 
tion oi t. 

We have now shown that t^ occurs as an isolated term of the invariant. But 
the exponent of x^^^ is not a multiple of d and the coefficient B^ is not zero in the 
field. Hence our assumption on h^ is false, so that 6^, • • •, 5^ _j are all multi- 
ples of J/". Set h^ = p"c^. Then 

m— 1 

8=1 

is an invariant of (r^jj in which I'^ lacks t. As at the end of § 3 , it follows 
that Zis an integral function of -^„+i? Qm+ni"^ = I1 • • •, m). 

It remains to prove that the latter invariants are independent.! Any rational 
integral relation between them can be given the form 

Let x^^^ = . Then by (4) and (5) with m replaced by m -\- 1 , we get 

But Zi and the Q^^^ are independent by hypothesis. Hence ^ = . Thus 
the initial relation has the factor L ., . Since the relation cannot reduce to 

iil-r 1 

ij^^^j = 0, it may be given the form A'L^^_^_^ + B' = . As before B' = . A 

repetition of this argument shows that no relation exists between the B^^_^^ , Q^^^i • 

As a basis for our induction, we note that thei-e is no relation AL^ + cQ^^ = 

* For m = 3, (11) gives h[ -= h, , whence t'^i. 

t Another proof follows from the existence of solutions of the form problem {I 8), whatever 
values be assiKned to the fundamental invariants. 
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between the invariants of G.^ . For, by setting y = , we get ex"' = , whence 
c = 0. Proceeding similarly with A = A'L.^ + c'Q',[ = , we prove that A =0 . 

The Form Prohlem. 

8. In discussing the solution of a set of equations with coefficients in a finite 
field having modulus |) , it is convenient to introduce the infinite field F com- 
posed of all the roots of all rational integral equations with integral coefficients 
taken modulo p. Then F^, like the field of all complex numbers, has the 
property that any algebraic equation of degree k with coefficients in the field 
has k roots in the field. 

In the form problem for the group G^^, we seek the sets of values of the 
m variables x. for which the m fundamental absolute invariants i'' , Q 
(s = 1 ,..., m — 1) take assigned values X, ^^ in i^ . Herer=p" — 1. If 
Z is a particular r-th root of \ , the problem * consists in the solution of 

(15) LJx,) = l, Q^,{x,) = q, (s = l,---,m-l). 

Let x^, • • •, £C^ be a set of solutions of (15)., Since the determinant L^^^ 
vanishes when x^^^^j equals one of the x. {i = ni), it follows from (7), with m 
replaced hj m + 1, that x, , ■ • -, x^^ are roots of 



m—l 



(16) i^""" + E ( - 1 )"""' ks ^'"^ + {-iri'"i=o. 

Suppose for the present that ^ =j= . The preceding equation gives 

(17) r "' + z ( - 1 )•"-' ?. ^"" + ( - 1 )"' xf = . 

This equation has no double root and hence has p""" distinct roots in i^ . If f j 
and ^2 are roots, then are also ^^ + ^.^, c^^j, where c^ is an element of the 
GF [ p" ] . Indeed, in that field, 

( ii + ?. r = ^r + ^r* ^ ( c^ ii r' = c, if . 

Hence there exist ?« solutions |, , •••, |„ of (17), linearly independent with 
respect to the GF[p"^, while | is a solution if and only if 

(18) ^ = cJ,+ ...+cJ^ {c^sin GF[p"]). 

Since the x. are solutions, we have 

<19) ^i = <^iA+ ■•■ +CiJ,„ ■ (i = l, •••,«.), 

in which the c.. are elements of non-vanishing determinant of the GFfp"^. 
Indeed, by § 1, 

m z = xjxj = |c,i.iji,). 

* This problem is the form problem for the subgroup <?' of all the transformations of deter- 
minant unity. 
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To show conversely that any such set of values (19) satisfy equations (15), 
let ^, , • • •, ^^^ be any set of roots of (17) linearly independent with respect to 
the GF[p"]. Then by §2. X„,(f;)4=0. Define the 85. by (19), where 
|C;^.| =1= 0. Then ^ 4= by (20). By §2, the p""' expressions (18) are the 
roots of 

in which the coefficient of f^"'" is ± ^^^(J.) =(= 0, and hence are the roots of 

m — I 

8=1 

Since this equation and (17) have in common the jj"" distinct roots (18), they 
are identical. In view of the absolute in variance of _Zy'|_ and Q^^, we conclude 
that the expressions (19) satisfy equations (15), in which F =\. 
Theorem. F'or X =)= 0, a;,, ■ ■ -, x^^is a set of solutions of 

if and only if x^ = c .j ^j + • • • + c^^ ^^^ ( i = 1 , • • • , m ) , where the c.j are ele- 
ments of non-vanishing determinant of the GF\_p"~\.. and ^j, •••, ^^^^ is any 
set of roots of equation (17) linearly independent rvith respect to the tri^[p'']. 

To obtain the sets of solutions of (15), we restrict the c.. to be of determinant 
unity and hence, by (20), the ^^ to be linearly independent roots of (17) for 
which i^(f.) = /. 

Next, let \ = 0, ^, =)= . If the minors of the elements of the first row of L^ 
all vanished, there would exist (§ 2) a linear relation between each set of m — 1 
of the x's. Applying a linear transformation, we would obtain x^^ = a;^_, = . 
By (7) the quotient L^jL^^^-^ would vanish and, by (5,), Q^^ = , in contradic- 
tion with ^1 =)= . Hence the above minors are not all zero. After permuting 
the variables we may set -Z/,„_, =|= . Then, by (4) and (5), 

As above, x^, • • •, a;„,_i are linear functions of a set of linearly independent roots 
?.' •••,L-iOf 

m—l 

(T=2 

given by (7) upon replacing s by cr — 1 . Raising this equation to the power p" 
we obtain (17) for X = . Each root of the latter is therefore of multiplicity 
exactly p". In view of L^^ = 0, there exists (§ 2) a linear relation between 
a;,, • • •, cc,,^, with coefficients in the GF\^p'''\. Since x^, • • •, a?„,_j are linearly 
independent with respect to this field, x,^ is a linear function of x^, • • • , x^,^_■^ 
and hence of f , , • • • , f ,^^_j , with coefficients in this field. Returning to the 
initial order of the variables, we conclude that, if X = , g*, =j= , Xj , • • ■, x^^^ are 
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linear functions of a set m — 1 linearly independent roots of (17), the matrix of 
the coefficients being of rank m — 1 . 

Next, let A, = 5'j = , 5-, 4= • Then the minors of the elements of the first 
row of X,„ all vanish. For, if L^^^_^ =|= , for example, (5j) would give (^^^^^ =)= , 
contrary to g-^ = . After applying a linear transformation T , we may set 
05^ = CB„^_j = . Then by (7) the quotient L^JL^^^_^ is zero. Hence by (4) 
and (5J, 

^;:-i.,-i = '?, (.=2,...,m-i). 

By (7), with m replaced by m — 1, the quotient -Z/„,_i/-Zy^|j_2 vanishes when 
a;^,^_j = . Hence by (4) and (5), with m replaced by 7/1 — 1, 

If, for i = m — 2 , we multiply the elements of the i-th column of X,„_i by the 
adjoint minors of the corresponding elements of the last column, we see (compare 
(7) with m replaced by m — I) that x^, • • •, x,_„ are roots of 

JM — 3 

Divide by L^^^_2 and raise the resulting equation to the power /»^". We obtain 
equation (17), since X = q^ = . Each root of the latter is now of multiplicity 
p^". As above, a;, , • • • , cb„,_2 are linearly independent linear functions of m — 2 
linearly independent roots |j, • • •, ^ ^ of (17). Applying the inverse of T, we 
conclude that the initial values cc, , • • ■, x are linear functions of f, , • • •, | „, 
the matrix of the coefficients being of rank m — 2 . 

Proceeding in a similar manner, we obtain the 

Theorem, If \ = q^ ^ . ■ . ^ q^_^ = , ^^ 4= ^ •■ then x^, ■ • ■ , x^^^ is a set of 
solutions o/(21) if and only if the x. are linear functions of ^^, ■ ■ ■, ^^^^_^ with 
coefficients in the GF\_p^'\ the rank of lohose matrix is ni — t, while 
^1, ■ • ■, ^,n-t ^* '^^y ^^t of roots of (17) linearly independent with respect to 
the GF\_p'^'\, every root of {\1) being a linear function of these m — t roots. 
If all the invariants are zero, each x^ is zero. 

9. The number of matrices (c..) of rank m — t with m rows and m — t 
columns, each c.. being an element of the (r^[^)''J, is 

(22) (^9"'" — l){p'"^ —p") • • • (p"" — ^9"('"~'~"). 

Hence this gives the number of distinct sets of solutions of the form problem 
when X = g-j = . . ■ = q^_^ = , g, + . 

From the above discussion follows the 

Theorem. The determinant iv„^ is of rank m — t if and only if 

(23) Z,„ = 0, $,„, = 0, ..., Q„„_, = 0, Q„,+ 0. 
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These are necessary and sufficient invariantive conditions that the variables 
X. shall satisfy exactly t linearly independent linear relations in the GF'\^p^^. 

Solution of the Fundamental Equation. 

10. The complete solution of the form problem has been reduced to the 
solution of the fundamental equation (17). If X. = 0, the latter equation is 
the ^"-th power of an equation of like type. Hence it suffices to discuss the 
solution of equations of type (17) with X =|= 0. 

We may restrict attention to the case in which the coefficients of (17) belong 
to the GF\_p'''\, since in the contrary case the equation is equivalent to one of 
like form with coefficients in the GF\_p'''\, but of higher degree. The nature 
of the proof will be indicated for m = 2 . Then (17) becomes 

(24) r'' = ^r-x^ 

Let 5' be a root of an equation ^^— a^+6 = 0, irreducible in the GF \_p" ] . 
Its second root is q"^ , so that 

qVJf.q=.a, qP"*^ = b , qP" = q . 

From the p''-th power of (24) we eliminate ^''"" and get 

p'"= (6 — XP")p"_g^"'X^. 
From the j^"-th power of the latter we eliminate q^''" by (24) and get 

(25) p^» = /3p* — X^'+i^, j8 = 6 — XP'" — X*". 
If X belongs to the GFl^p"], the required equation is thus 

(26) p*"-(6-2X)p'* + X2^=0. 

If X is a root of an equation L'^ — rL + s = 0, irreducible in the (ri'' [/)"], 
the required equation is obviously 

(27) |^^-(&-r)p='' + s^=0. 

If X is a root of an equation X' — cX^ + d\ — e = 0, irreducible in the 
GF^p'''^, we make repeated use of the relations 

X + \i^+\p'-'=.c, X'+P"+P°-'= e, 

raise (25) to the powers p^", ^*", • • •, |/'*, and find that 

(28) p^'"- {b{b-cy-2e}^'"- + e'^ = 0. 

11. We therefore consider the fundamental equation (17) with coefficients in 
the GF [^"] and X =|= 0. There is no multiple root. Let r be a root ^= . 

If r^ = xr, where x belongs to the GF[p"^ then 

r""" = xr"" = ccV , r"'' = x-'V . 
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Hence, by (17), x must satisfy the characteristic equation 

TO— 1 

(29) A(x) = x"'+ ;^(-l)'"-'^^a;'+(-l)"'X. = 0. 



=1 



Thus each root in the GF\_p''\ of A(a;) = furnishes a factor ^'" — x^ of (17). 
Let this binomial have a factory(|), of degree d, irreducible in the GF l^p"^- 
Its roots are 

r, rp' = xr, rp"'=a;V, •••, r^''''"''" = x'^-V, 

while X belongs to the exponent d. Since x is in the field, c? is a divisor of 
^" — 1 . It follows that 

Theorem. The irreducible factors of ^r''-^ — ^ ^j^g ^n hinomial and of equal 
degree, namely, the exponent to which x belongs. 

Discussion of the Fundamental Equation for wz = 2 . 

12. For the present, let »z = 2. Since 2^>" — 1 <^^", equation (24) has an 
irreducible factor F{^), of degree Z) > 1, not of the preceding type_/(^), and 
hence has a root r such that r'"'/r is not an element of the GF^p"'\. Since, 
therefore, r and r^" are linearly independent with respect to that field, we con- 
clude from (18) that every root of (24) is of the form c^r -\- c^r'^ , where Cj and 
Cj are elements of the GF[p" ] . Hence (24) has all its roots in the G^i^[p"^] , 
but not all in a smaller field. 

Theorem. For m = 2 , every irreducible factor of the fundamental equation 
is of degree a divisor of D ; each irreducible factor not of the above binomial 
type is of degree D. 

13. We proceed to determine this integer D which is such that equation (24) 
is completely solvable in the GF^p^^^, but not in the (?i^[p'"], for Z < Z). 
By raising (24) to the powers p^ , p^ , • • • , we may express l'^' as a linear func- 
tion l^ of 1^ and I . We seek the least value D oi t for which Z, = ^ . Now 
the coefficients of l^ are the elements of the first line in S'~^ , where 



S 



= f^ ^ j, ^{x)=x'-qx + \. 



The condition for ?2)+i = ^^^ is therefore S'^ = 1 . Hence D is the period of 
the transformation 8. According as the characteristic equation A(x) = has 
distinct roots x^ and x^ or equal * roots cc = J^ = \i , the canonical form for 8 is 

/a;, 0\ /x a;\ 

VO xj' 1,0 x)- 

In the first case, the period of S is the least common multiple of the exponents 

* We then employ the new variahles F, ^ Vj , Fj = Dj — xv^ . 
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to which the roots x^ and x^ belong. In the second case, the period is jj times 
the exponent to which the double root belongs. 

Theorem. For m = 2 , the fundam,ental equation is completely solvable in 
the (r-P[|)"-°], but in no lower field, where D is the least common multiple 
of the exponents to which belong distinct roots of the characteristic equation, 
or p times the exponent to which its double root belongs. 

Illustrations of the preceding results are afforded by the following examples 
in which are given all the irreducible factors other than | of (24) : 

p'' = 2. f + 1 = (^ + 1)(^2 ^ f + 1), f _ ^ + 1 irreducible. 

2,» = 3. f-l^(| + l)(|-l)(P + l)(|^+?-l)(f-^-l), 

r±r^l irreducible, f +f +l^(^+l)(f_l)(f _^+l)(f-^-l), 

r+i=(r+p-i)(r-f-i), p _f +is(p+ ixr - r + r + 1)- 

Theory of the General Fundam.ental Equation. 

14. We remove the restriction that m = 2 and prove the 

Theorem, If the characteristic function (29) reduces in the GFYp''\, 



(SO) A{x)=<l>(x)f{x), 4>{x)=j:a^x\ t(x)=E^•a'^ «.= &„-.= lr 
the fundam.ental equation (17) is transformed into 

in—a. 

(31) ^{r,)^j:b^rj^ = 

by the substitution 

(32) ^=*(i) = i:«r*. 

4=0 

In other words, the fundamental equation factors* into 

^«(m-o) 

n [*(?) — '?s] = [%roo<so/i-()/)=0]. 

For proof, we note that the result of the elimination of ?? is 

i:«,&,r"''+'' (i = 0,.-.,a;/ = 0,...,m-a), 

which is identical with (17), since by (30) the corresponding sum Sa;6.x'+-' is 
identical with (29). 

Since equation (31) has the root ?? = , we obtain 

Corollary I. The fundamental equation has the factor •I*(^) if and only if 
the characteristic equation has the factor 4>{x) in the GFl^p"" \. 

Corollary II. A root of the fundamental equation satisfies <I) ( | ) = , but 

no similar equation of lower degree, if and only if ^ ( a; ) is a factor of A ( a; ) . 

* Hence it has the symbolic expression i^ ( i;> ) , as in the theory of the reducibility of linear 
differential equations. 
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15. For h~m, let 2)^. denote the number of the non- vanishing roots of the 
fundamental equation each of which satisfies an equation <I>j.(^) = 0, but no 
equation <I>j(^) = 0,Z<^. By corollary II, ^,.(a5) must be a factor of A(a;). 
Suppose first that the latter has no multiple factors. Denote by N^ , N^ , N^ , • • • 
the number of its irreducible factors of degree 1,2,3, • • • . Then 

m = iV, + 2iV-, + SiVj + .... 

X<et [i] =^5*** — 1 . We proceed to show that 

(33) A = 5:(t^')(f;)-.-(^^')[i]-[2]-..[^r, 

the sum extending over all sets of positive integers n. for which 

h = n^ + 2ft3 + 3»3 + . . . + ^Wj^ , n^^N.. 

Let a particular factor (^^ of A(a5) contain n^, n^, n^, ■ ■ • irreducible factors 
of degree 1 , 2 , 3 , • . • . Of the [ ^ ] roots of the corresponding equation 
$^ (I) = 0, we wish to exclude those which satisfy ^,( J) = 0, I <.k. Let <^j 
have Wj, «2, m^, ... irreducible factors of degree 1,2,3, • • •. We assume 
that (33) holds when k is replaced by a smaller value I. Then the number of 
roots to be excluded is 

^=|E(:;)(:;)---(:;)[ir[2]---m'"s 

the inner sum extending over all sets of positive integers m. for which 

I = m, + 2ni„ + . • • + Im,, m.~ n.. 

To prove (33), it remains to show that 

[;;;] -^= [i]'»'[2]''^... [A;]"'. 

This follows from * 

i + £+[i]«...[i]--|:E(,";)---(^';)[i]-'---[']- 
-i.S(».)[']"fil.(;,':)w-'}=!'+['"-----('+W!---^'-'- 

Hence if A (a;) has no multiple root, the number of the roots of the fundamental 
•equation which satisfy no similar equation of lower degree is 

Z»,„= [1]^>[2]^^ ... [m]^-. 

If the characteristic equation has multiple roots. 



* Note that, for the added terra, l = k, whence rm = m . 
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where the i^'s are distinct irreducible functions, but not necessarily of distinct 
degrees d^, the preceding result is to be replaced by 

(34) D„^=p-Jl[d,-], e = 5:cZ,(e,-l). 

i i 

From D^^ > 1 we infer that the fundamental equation has a root r such that 
j-J""' ( i = , 1 , • • • , m — 1 ) are linearly independent with respect to the 
GFIp"}. Hence, by (18), every root is of the form 



l=Ec,^""' 



(c'sin Gi^[p"]: 



Let Z>be the. degree of the equation, irreducible in the GF[p'''], which has the 
root r and hence also the roots rp" . For i = D, the latter equals r . By the 
linear independence, D^m. 

Theorem. Every irreducible factor in the GF\_p'''] of the fundamental 
equation is of degree a divisor of D, where D is not less than m and is the 
common degree of all the irreducible factors which do not divide a similar 
equation of lower degree. The fundamental equation is completely solvable 
in the GF\_p'^'''\, hut not in a smaller field. 

16. We proceed to determine D. By the powers p" , p^" , ■ • • of (17), 

m—i 

"We seek the least value D oi t for which ^, = f . Now, the coefficients of 
I""*™"", ■■■,^"",^in Z, are the elements of the first row of /$"-""+', where 

^ ?„,-. -?.-. ?.-s ••• (-i)"'-^?,(-ir-'^^ 

1 0. 

10. 



s = 















1 

If l^ = f , then Z,^, = ^p\ ..., Z,+^_, = f»"<'^-", and hence ^' = 1 . Thus D 
is the period of the transformation of S . The minor of the element ± \ in 
the matrix S equals unity. Hence the characteristic determinant (— l)"'A(a;) 
of S is its single invariant-factor. Hence,* if 

{-lY^{x)=FiF) •••, 

where i^,^, F j, • ■ • are distinct irreducible functions in the G^i^[p"], the first 



having the roots K^ , • • • , K^ , the second the roots i, , 
tion S has the canonical form 

*These Transactions, vol. 3 (1902), p. 291. 



• • •, L^, the transf orma- 
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where ^ = 1 , • • • , /c in the first line, i = 1 , ■ • -, I in the second, • • • . The trans- 
formation S therefore has the maximum number of variables in each chain. 
Let K be greatest of the exponents k, X, ■ ■ ■ . Then the longest chain contains 
K variables. Determine h so that p''~^ < k =p'' . Let d be the least common 
multiple of the exponents to which belong the roots K^^ L^, •••. Then* 

Theorem. The smallest field in whicJi the fundamental equation is com- 
pletely solvable is the GF{_p"'^'\, D = dp'\ where d is the least common midti- 
ple of the exponents to which belong the roots of the characteristic equation 
A(x) = 0, v:ihile p* is the least poioer of p which is equal to or greater than 
the maximum multiplicity of a root of A(x) = 0. 

In the case of the classical equation |''"" — | = , we have A(x) = x" — 1, 
so that Z) = m . 

In case A ( x ) is a primitive irreducible function, we have Z> = p""" — 1 . 
Thus the fundamental equation is the product of ^ and an irreducible equation. 

The Interpretation of certain Invariants, § 17-22. 

17. Since the determinant [2m — 2, 2m — 4, ..-,4,2,0] is the product 
of the distinct f linear functions of m variables in the GF [ p^" ] , its quotient by 
L^ is the product J^ of all distinct quadratic forms in the GF\_p'^'^'\ on m vari- 
ables which can be transformed into irreducible binary forms. Indeed, each 
linear factor of J^ is of the form l^ -f pl^, where \ and l^ are linear forms in the 
(ri^[p"], Zj 4= 0, and /3 is a root of a quadratic equation irreducible in that 
field. If p is the second root, l^ -\- p'l^ is a factor of J^. The product of the 
two factors is a quadratic form in the GF\_p^'\ which x[ = l^, x'^ = l^ trans- 
forms into an irreducible binary form. 

For m = 2 , t/j is the invariant Q^^ of the fundamental system. 

For m = 3 , we have the following expression for J^ : 

(35) J,= Q,,Qz-L'; 



•ipn-l) 



For proof, we expand the identically vanishing determinant 
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* Jordan, Ttaite des Suhstitulions, p. 127. Jordan's q is the present h — 1. 

t Here and below we shall say that two f anotlons are distinct it their ratio is not a constant. 
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by Laplace's method according to the minors of the first three columns and get 

(36) (a^b^c^){a^h^c^)-(a^b^c^)(a^b^c„) + {aXc^){a^b.^c^)^(). 

Taking a^^x""' , b.=y^'\ c^ = z"" , and dividing by if+S we get (35). Since 
(35) is an irreducible function of its arguments, we conclude that any irreducible 
binary quadratic form is equivalent to a constant multiple of any other irredu- 
cible binary quadratic form within G^ and hence within G^- 

Invariants relating to Cubic Forms. 

18. The product of the distinct linear functions of m variables in the 
G^-P[/>'''] , no one of which is a constant times a linear function in the GI''l_p''^ , 
equals 

P„ = [3m - 3, 3m - 6, . . . , 6, 3, 0]/X,„. 

Each linear factor of P is of the form 

m 
m 

7 = Z Ji'^i^ Ji = c.o + CnP + '^i2p'^ 

where p is a root of a fixed irreducible cubic H in the GJF\_p''^, and where the 
ratios of the 7^ do not all belong to the latter field. 

If m = 2 , the factors are x^ — ax.^ , where a- is in the GP [ p'" ] , but not in 
the GF\_p'''\. Hence P^ i^ t^^® product of the distinct irreducible binary cubic 
forms in the GF[p"]. See (42) below. 

If mS3, the rank of the matrix (c..) is 3 or 2. In the first case 2<',o'*'i' 
SZCiiCCj., J^Cj.jCCj are linearly independent, and there exists a transformation of 
G^^^ which replaces 7 by a;, + px.^ + p^x,^. The functions obtained from the 
latter by replacing p by either of the remaining roots of the cubic li are factors 
of J*^^. Hence JP^ contains as a factor the product JT^ of all distinct ?/i-ary 
cubic forms equivalent to a non-vanishing ternary cubic form.* If the rank is 
2, the linear factor is equivalent to a;^ — px^. Hence P^ = IC^^C^^, where C^ 
is the product of all distinct m-ary cubic forms equivalent to an irreducible 
binary form. Now, there are 

(37) i7=(p''"' — l)(jo'"" — p")(p''"'— /") 

sets of elements c,.. in the GF^^p^^ such that matrix (c^..) is of rank 3. But 
two linear functions whose ratio is one of the p'" — 1 elements =|= of the 
GF^p^''~\ give the same factor. Hence the degree of IC^ is 

(38) yt,„ = iV/(p'"-l). 
The degree c of C is therefore p — k , where 

/'39\ » ^ „3)M,m-l) ^n(m-\) , „3n{OT-2) „»(m-2) i . . . I pin „TC _ 

*DiCKSON, Bulletin of the American Mathematical Society, vol. 14 (1908), 
p. 161. 
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19. We proceed to the evaluation of the invariant C3 of degree 

To this end we construct an integral function of the fundamental invariants (2) 
of (?3 which vanishes identically in y , z iov x =^ py , where 

(40) f^'' = P, P"' + P- 
For x = py, (1) gives 

L, = (p^» - p)y'"'^\ Q,, - ky"'-"', h = (p"^" - p)l{p'- - p). 

In view of (40), we have 

h'- ={p- P"'')l{p^"-' - P"'), k>''+' = {p- P"'-")/{p>--" - P""), 

(pp- _ p)P-''-P'' = (pi'-'" _ pp"')/{pi'"' - pf") = A;i'"+', 

(41) Q^:+^ = Lf'-P". 
Since p^ =p^ — p" by (39), we conclude that * 

(42) F,^Q^:+'-Lr-'"'- 

The desired invariantive relation Cg = is obtained by the elimination of Q.^^ 
and L^ from (41), (2^) and (23). We have 

(43) C, = Lf-^ Ql, - ( Q,, Qi- )--+' +01, {e =p-'+,^ + 1 ) . 
We proceed to express the invariant P^ in terms of the fundamental in- 
variants. With the notation of § 1, we obtain from (36), 

[623] [310] - [631] [230] + [630][231] =0, 

[532] [210] - [521] [320] + [520][32l] =0, 

[431][120] - [412][310] + [410][312] =0. 

We raise the second to the power p" , the third to the power p^"" , and get 

- [410]i'="[310] + [620]i^-[320] - [630] [210]^'" = 0, 

[310]»>''-[210]^''- [410]i''-^"[320]i'"+ [520]^'"[210]j-" = 0, 

- [320]i'="[210]i'="+ [310]i''"[310]'''"- [410]i'=''[210]j'=» = 0. 

We eliminate [520]^" and [410]^'''' linearly, divide by a power of [210], and 
get 

(44) p^=. iQ-s^p^ - §r:] [§^1+' - Q,,Lt-n - Q^Q^Lt-^\ 

* Since Q21 is an absolute invariant of Gj and LJ, r = p"— 1 , is the least power of L^ giving 
an absolute invariant, any invariant factor of (42) must be of degree a multiple of r ( /;" + 1 ) 
and p'" — p" and hence a multiple oi rp" { p^ + \) . Thus f^, is an irreducible in ' ariant. H ence 
any irreducible binary cubic is equivalent within G^ to a multiple of any other. 
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We readily verify the identity 

(45) $r+^" Ps + ft 1 cr - <2r;' c, + Qtr'"' c, = o . 

Hence the product of all non-vanishing ternary cubics is 
(46) K, = - Qfr'' + ( Qtr - fti or-' )l Q^^"'. 

The last expression equals an integral function. By (43) 



'3n — ei 



(46') K,= - Q^-^'- - ^ (§J7^ - Q^Lf-"'jqi^^"'^''-^^Q^ 

Invariants relating to Quadratic Forms. 

20. We next determine the invariantive expression for the product Q of all 
distinct ternary quadratic forms of non-vanishing discriminant * in the GF [??"]• 
An integral function has the factor y^ _ xz if and only if it vanishes identically 
in X and t when we set 

y ^=tx, » = fx. 

For these values, 

L^ = xi^''+-'{t-t"''), Q^^ = x'""{t-t"'-')/{t-P'"), r = p"-l, 

L^ = x'{t — t''")(t— <'''")(<^"— t'""), e =p2» + p»-|. 1. 

By eliminating t, we get the two relations f 
(47 ) «" ^3 = Qn L r^' ' *""■ - **' fti + 05^2 = . 

By means of the rth power of the former, we may express x^^* as a multiple of 
X . Hence (472), '^^^ |>"-th power, and its p2"-th power yield three linear relations 
between xp'", a;?', a;, the determinant of whose coefficients is a power of L^ 
times 

(48) 

A = ir «^7 + Lf-^" ' ^ = ^f"-' + Q^ LT LI . 

We eliminate Q^^ from ^ by means of (2^), from B by means of (2^) : 

A=Q";,L:r, B = Q^,LrLl. 
Similarly, the last two terms of (48) equal 

Qt:{{mLi - q,,){Q':ja''\- Lf-n + i;if-^^"+i } 

In view of (2^) the first term of the latter equals 
The last term cancels the first term of (48). By (2^), 

C=- Q^Q'^I^'ILr. 

*Semidiscriminant S3 if ;) = 2, these Transact i on s, vol. 10 (1909), p. 134. 
fThe product of the second by L.^ is ap identity in » , j/ , in view of (3). 
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Hence the new form of (48) is 

The first and third terms equal Q^^Ll"" E'" , where 

in view of the product of Q'^^ from (2^) by §21 f™™ (^j)- Hence 

(49) Qf-'Qz+'Lr + LY^QT.Q,. + Q'^'i^f-": - Q'uQZ-^'Lr = o- 

By eliminating Q.,^ between (2^) and (2^), we get 

(50) Lf - Lf'Qf, + L\ LZQ,, - L,Lf-^ = . 

Multiply (49) by if and eliminate Z|* by (50). Then multiply by Q^^jLl, 
replace Q^■^ by its value from (2.,), and Qf^ by the j)"-th power of the value of 
Q^7from(2J. We get 

(51) 

+ i.; if --^ Qir ' «?2 - L,Lf-' Qi:^' = . 

Multiply (50) by Qs^Q'^^i'^^—Qfi'^^ add the result to (51); then divide by 

L"/'. We get 

From the p''-th power of (51) we eliminate if by (50) and obtain an equation 
involving the same three powers of L^ as in (52). Eliminating the highest 
power of ij an<l dividing the resulting relation by L^''", we obtain EG = 0, 
where 

(53) F= ir(§i; -Qfr ) + L^jjr'Q^:^ 

The factor E is extraneous, since it does not vanish for x ^ , t in the 
GE[p^'''\ but not in the GElp"]. Indeed, we then have 

i. + , e,i = , ^3 = , (^3, = , ^3, = if-''" , E = ii^-^^+i"- . 

Hence the desired invariant ^ is a factor of G . Now 

(55) G = J.iQtr'" §f +^ - Lf-^'- §^, ) + e/f ( §^3, - Qt:^^ §r/' ) , 

where J^ is defined by (35). The invariant Q equals GjJ^. This follows 
from the facts that any ternary quadratic form T of non-vanishing discriminant 
(semi-discriminant, if p = 2 ) is equivalent (^Linear Groups, p. 158, p. 197) 
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under the total group G^to c(y^ — xz), and that the number of the forms T, no 
two with a constant ratio, is iV"= p^" {p^" — 1), while the degree of Q is 2iV". 
We may, however, give a direct proof that Q = G/J^ and deduce the preceding 
facts as corollaries. This proof depends upon the fact that G/tT^ is not the 
product of two integral invariants of G^. Since G/J^ contains a term free of 
ij , a factor f must contain such a term and hence be an absolute invariant of 
(tj. Hence the exponent of L^ in each term of/' is a multiple oi p" — 1. But 
the degrees of Q^^ and Q^^ are multiples of p" . Hence the exponents of L^ are 
multiples of j)"(p" — 1). Thus f is an integral function of Jj. By (35) and 
(55), we get 

(55') G/j, = q%: Q%t^' D^ + q^j^c + ^r-1 qt"-' d, D^qx,- $s+' • 

If this were reducible in e/j, then 

(56) '^^" + '^^r/$r+' + §s 

would be reducible in o- = q^^ -0/ J^ . But values of x,y,z may be found for 
which ^3j and q^^ take any assigned values (§ 8). Since the extraction of the 
p^-tYi root is here uniquely possible, the coefficients of (56) may be given any 
assigned values. By § 13, values may be' assigned such that (56) is the product 
of a linear and an irreducible factor of degree p" — 1 . Hence (55') is either 
irreducible in its arguments or has a factor /", linear in J^. Suppose the latter 
to be the case. The coefficient of J^ is either 1 or q'^^ in view of the part 
Ql^ of the final term of (55'). If this coefficient is 1, the remaining terms oif^ 
are of the same degree as Jj, so that 

/i ^ "3 — ^ q-it qn • 

But this is obviously not a factor of (65'). Next, for the factors 

a comparison of the coefficient of Jf~^ of the product with that in (55') gives 

^=ce3i^3r + e^r+'^- 

Since \ contains the term q\ , , while e exceeds the exponent of q^^ in each 
part of the first term of (bb'),f^ is not a factor. Hence GjJ^ is not the product 
of two integral invariants of G^ and thus equals q . 

It may happen that q is the product of integral invariants of the subgroup 
G'i of transformations of determinant unity, namely, that Q is a reducible in 
the arguments L^, q^^, q^^. Since q has a term involving only q^^ and q^^, 
whose degrees are p{p'^ + 1) and /sp", where p — p^ {p^ — \) , any factor f of 
q is of degree a multiple of p . Thus the exponent a of L^ in any term of f 
is such that ae is a multiple of p . The greatest common divisor of e=p^"+p"+ 1 
and /J is 3 or 1 according as /)" is of the form 3Z + 1 or not. If p" =|= SZ + 1 , 

TraQs. Am. Math. Soc. 7 
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the exponent a of L^ is a multiple of p , and /" is a function of J^ ; but Q was 
shown to be irreducible in J^. Hence if p" =^ SI + 1 , any ternary quadratic 
form of non-vanishing discriminant is equivalent under G'^ to c(y^ — xz). 

For ^" = 3Z + 1 , Q is the product of three integral functions of -Z/^^'. This 
is in agreement with the fact that the types are now 

C(y^ — kxz) (fc = l,e, e^), 

where e is a fixed not-cube (for example, a primitive root), while no one of the 
three types is equivalent under G'^ to a constant multiple of another type. 

21. Theorem. If a is a primitive root of the GI^\_p"'\ , p"> 2, and /3 is 
any element, the function 

2 = o-p" — ao- + jS 

is the product of a linear and an irreducible function of degree p" — 1. 
Let f and r) be two distinct roots of S = . Let z = ^ — rj. Then 

2""= as, z'''"=az'^ = oc'z, .■■, z"'" = aJ'z. 

Since a belongs to the exponent p" — l, z belongs to the GF[^p''"'\ if 
k = p" —1, but not if k is smaller. 

Suppose that S has a factory of degree d(^d -^p"), irreducible in the 
GFIp"}. The roots of /= are |, ^'^, ^'\ ■■■ and belong to the 
GF[^p'''^'\ . The difference z of two of these roots is not zero and belongs to 
the latter field. Hence by the earlier result, d = p" — 1. 

For j>" > 2 , we have a 4= 1 • But 2 vanishes if o- = /8/( a — 1 ) , an element 
of the (rjP[p"]. Hence there is a linear factor. 

For p" =2, the theorem holds for /3 = , but fails if /8 = 1 . 

22. We have determined the product Q of the distinct ternary quadratic forms 
not equivalent to a binary form, and the product J^ of those equivalent to an 
irreducible binary form. A quadratic form equivalent to a reducible binary form 
is the product of two distinct linear forms ; hence the product of all such ternary 
forms is L f+p" . Finally, the product of the distinct quadratic forms equivalent 
to a unary form is _Z/| . Since QJ^ = G^ , we conclude that the product of all 
distinct ternary quadratic forms is GL p^'+p"-* 2 . The degree of the latter product 
is 2(p*' — l)/(p" — 1), as should be the case. The invariant G, given by 
(54), may be expressed as the following determinant : 

Qp2n+pnQpin Qp^'^+l Q p2n+pn 



(57) G = 
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